string classif data stream charu aggarw philip yu string data recent import number applic comput molecular biologi protein analysi market basket data case string wide varieti substructur physic signific applic substructur repres import fragment dna string interest portion fraudul transact case desir determin ident locat extent substructur data difficult gener classif problem problem label entir string deal complex task determin string fragment kind behavior problem complic kind substr show complic nest pattern defin problem refer gener classif problem propos scalabl approach base hidden markov model problem show implement gener string classif procedur larg data base data stream present experiment result number larg data set data stream 